Automatically Proving Unity Safety Properties with Arrays and Quantiiers

We address the general problem of automatically proving safety properties of reactive systems within the Unity model. We take up a relational and set-based approach, and deene some techniques to represent instructions and properties, allowing us to deal with arrays and quantiication. An integration of these techniques into the Omega calculator, which we make use of with a signiicant example, now allows us to think of deep automation of non trivial theorem proving.